\section{Vacation}
\subsection*{题意}
太郎的暑假有 $n$ 天，第  $i$ 天他可以选择以下三种活动之一：
\begin{itemize}
\item 游泳，获得$a_i$点幸福值。
\item 捉虫，获得$b_i$点幸福值。
\item 写作业，获得$c_i$点幸福值。
\end{itemize}
但他不能连续两天进行同一种活动，请求出最多可以获得多少幸福值。


\subsection*{数据范围}
\begin{itemize}
\item $1\le n\le 10^5$
\end{itemize}


\subsection*{题解}
设 ${\texttt{A}[i]},{\texttt{B}[i]},{\texttt{C}[i]}$ 分别表示在第$i$天进行三种活动的前提下，前 $i$ 天的最大幸福值。那么可以得到，
\begin{equation*}
{\texttt{A}[i]} = 
\begin{cases}
 a_1 & i = 1\\
\max({\texttt{B}[i-1]},{\texttt{C}[i-1]})+a_i & i \ge 2\\
\end{cases}
\end{equation*}
${\texttt{B}[i]}$ 和 ${\texttt{C}[i]}$ 的求法类似，故不赘述。实现时可以开一个大小为 $n \times 3$ 的二维数组。
\subsection*{核心代码}
\inputminted[linenos,autogobble]{cpp}{./Code/C.cpp}
\newpage